Nuprl Lemma : weak-antecedent-surjection_functionality_wrt_pred_equiv 11,40

es:ES, P1P2Q1Q2:(E), f:({e:E| P1(e)} {e:E| Q1(e)} ).
P1  P2  Q1  Q2  (Q1 f== P1  Q2 f== P2
latex


DefinitionsE, f(a), {x:AB(x)} , s = t, t  T, , x:AB(x), s ~ t, {T}, P  Q, SQType(T), let x,y = A in B(x;y), t.1, x:AB(x), x:AB(x), x:A  B(x), Type, e c e', P & Q, Q ==f== P, Q f== P, b, ES, P  Q, P  Q, <ab>, EqDecider(T), Unit, left + right, IdLnk, Id, EOrderAxioms(Epred?info), EState(T), Knd, kindcase(ka.f(a); l,t.g(l;t) ), Msg(M), type List, , , val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), e < e', r  s, , constant_function(f;A;B), Top, xt(x), S  T, suptype(ST), P1  P2, (e < e'), A c B
Lemmasweak-antecedent-surjection wf, iff wf, es-E wf, event system wf, subtype rel function, subtype rel set

origin